Graphe biparti complet | |
![]() | |
Notation | |
---|---|
Nombre de sommets | |
Nombre d'arêtes | |
Distribution des degrés | m sommets de degré n n sommet de degré m |
Diamètre | 2 |
modifier ![]() |
En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de [réf. nécessaire].
Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté .
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search